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Abstract. Positive polynomials arising from Muirhead's inequal- 
ity, from classical power mean and elementary symmetric mean 
inequalities and from Minkowski's inequality can be rewritten as 
sums of squares. 



1. Introduction 

Many of the most important inequalities in mathematics are, or can 
be reformulated as, algebraic inequalities. An algebraic inequality is 
one that asserts that some given polynomial is nonnegative everywhere 
(or nonnegative on some specified set). 

A polynomial / G M[x\, . . . ,x n ] that is nonnegative everywhere is 
not necessarily a sum of squares (of polynomials). This fact was con- 
jectured by Minkowski and proved by Hilbert. The simplest known 
counterexample has been given by Motzkin. However, if the inequality 
/ > is 'classical' and 'famous' enough, then / usually turns out to 
be representable as a sum of squares, although such a representation is 
not always easy to find. For example, the most standard proof of the 
Cauchy-Schwarz inequality is not the one that rewrites the difference 
of the two sides as a sum of squares, but such a rewriting is possible 
(and almost as well known). More interestingly, the inequality between 
the arithmetic and the geometric mean also has such a proof, as was 
demostrated by Hurwitz [3j in 1891. The paper of Fujisawa |2] gives 
numerous further examples of this phenomenon. 

Such a purely algebraic proof of an algebraic inequality, even if it 
is not the simplest proof, gives some extra understanding of why the 
inequality 'must be true'. 

In the present note, we give square sum decompositions of positive 
polynomials arising from the inequalities listed below. In each of these, 
the variables Xi, Xi, are meant to be nonnegative reals. 
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The inequality 
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between power means. This holds for any real exponents p > 
q > 0, and can be rewritten as an algebraic inequality when p 
and q are integers. 

The more general inequality of Lyapunov: 
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This holds for any real exponents p > q > r > 0, and is an 
algebraic inequality when p, q and r are integers. Note that the 
special case r = is the preceding power mean inequality. 
Maclaurin's inequality 
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between elementary symmetric means. This holds for integers 
n > p > q > 1, and can be rewritten as an algebraic inequality. 
Note that the special case q = 1, p = n is the inequality between 
the arithmetic and the geometric mean. 
A Lyapunov type generalization of Maclaurin's inequality: 
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for the elementary symmetric means. This holds for integers 
n>p>q>r>0, and is an algebraic inequality. Note that 
the special case r = is Maclaurin's inequality, and the special 
case r = q — 1, p = q + 1 is Newton's well-known inequality. 
This latter special case is easily seen to imply the general case. 
Minkowski's inequality (superadditivity of the geometric mean): 
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The treatment of all of these will rely on rewriting Muirhead's in- 
equality as a sum of squares (see Lemma [2]). This inequality is more 
technical and so we postpone it to Section |3j 
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2. NONNEGATIVE VARIABLES 

Classical inequalities often involve nonnegative real variables as op- 
posed to real variables. Note that all of our examples above have been 
stated for nonnegative variables, although in some special cases the 
nonnegativity assumption can be dropped. 

In the setting of nonnegative variables, the suitable analog of the 
semiring of sums of squares is the semiring 

{1 1 n 

. . . r L Y[ x £ j J I r L is a sum of squares in M[xi, . . . , x n ] 
£1=0 £„=0 j = \ 

It is immediately seen that S is indeed a semiring, i.e., it is closed 
under addition and multiplication. In fact, S is the semiring generated 
by the variables x±, . . . , x n and by the squares of all polynomials. 

Note that p G S implies that p is nonnegative for xi, . . . ,x n > 0, 
but not conversely. Clearly, p is nonnegative for x±, . . . ,x n > if and 
only if p(x 2 , . . . ,x n ) is nonnegative everywhere. The relevance of the 
semiring S is explained by the following Lemma. 

Lemma 1. Let p G M[xi, . . . , x n ] . Thenp G S if and only ifp{x\, . . . , x^) 
is a sum of squares in M[xi, ... , x n ] . 

To appreciate the results proved in later sections of this paper, the 
trivial 'only if statement will be important. We included the more 
difficult 'if statement to make the picture complete. 

Proof. The 'only if part is trivial. For the 'if part, we consider the 
linear operator 

K:R[x 1 ,...,x n ]^R[xl...,x 2 n ] 

that maps the monomial L| x^ to itself if all kj are even and maps it 
to zero otherwise. We assume that p{x\, . . . ,x 2 n ) is a sum of squares, 
i.e., there exist polynomials r\ such that 

k 

q(x 1 ,...,x n ) :=p(xl,...,x 2 n ) = r 2 (x u . . . , x n ). 

i=i 

In rj, we group terms according to the parity of the exponents of X\, . . . , 
x n . We define the polynomials for each e = (ei, . . . ,e n ) G {0, 1}™ 
so that 

1 1 n 

r i(x±, . . . , Xn) = ^ ] . . . ^ ] ri^{x 1 , . . . , X n ) J^J Xj j . 

£i=0 £n=0 j=l 

Apply 1Z to rj, then 



(Tlr 2 )(x 1 ,...,x n ) = ■■■ Yl r le( x2 i,---, x l) Jl x f 
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Hence, 



p(xl, ...,x 2 n ) = ...,x n ) = {Kq)(xi, ...,x n ) = 

k fell n 

= X^ r * 2 )( xi > • • • = Y Y ■ ■ ■ Y r L( x l, ■ ■ • > x n) Yl x f J - 

i=l i=l £1=0 £n=0 j=l 

Therefore, 

A: 1 1 n 

p(x u ...,x n ) = YY--- Y r l^ xi ^-^ x ^W x ^ 

i = l £1=0 £n=0 j = l 

whence p G S. □ 



3. Means 

We now wish to generalize a few results of Fujisawa [2] concerning 
power mean and elementary symmetric mean inequalities. 

Fix a nonnegative integer d, the degree of the homogeneous polyno- 
mials we will be looking at. Let us consider the set of partitions of d 
into at most n parts (such a partition is a weakly decreasing n-term 
sequence of nonnegative integers adding up to d). There is a standard 
partial order on this set. First of all, we write a \ if , for some indices 
k < I, we have /3& = — 1, /?/ = «/ + 1 and = «j for i ^ k,l. Then, 
we define the partial order y to be the reflexive transitive closure of 
\. I.e., a y (3 if and only if there exists an iV > and a sequence of 
partitions a — ao \ cx\ \ - • • \ = (3. We write a y (3 if a y f3 
and a (3. We mention, but will not make use of, the well-known fact 
that a y f3 holds if and only if a.\ H — • + ol\. > /3i + • • • + flj. for all k. 

We now introduce the Reynolds operator 71 of the symmetric group 
& n . For a polynomial / G M[xi, . . . , x n ], let 

{TZf)(x 1 ,...,x n ) ■■= -^ Yl /(^a(i),---,a:<7(n))- 

We introduce the monomial x a = Y[ x °j 3 an d define the normalized 
monomial symmetric function [a] = Tlx 01 . 
We have 

Muirhead's inequality. If the partitions a and j3 satisfy a y (3, 
then [ot](a;i, . . . , x n ) > [(3](xi, . . . , x n ) for all nonnegative X\, . . . , x n . 

The following lemma will be crucial for the sequel. 

Lemma 2 (Muirhead's inequality rewritten as sums of squares). // the 

partitions a and f3 satisfy a y (3, then [a] — [j3] G S . 
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Proof. Since ^ is the reflexive transitive closure of \, and S is closed 
under addition, we may assume that a \ 0. Let k < I be as in the 
definition of \. Then [a] — = 



— 2 \ ^ fc ' fe * fc ' k 1 ' 11 

The four-term expression in the inner parantheses equals 

/ \1 I cti i a*.— 3 ai+1 . . a;+l at— 3 , ai ai-—2\ 

This is in S, therefore so is the whole expression. □ 
We now turn to normalized power sums 



1 " 

P fc = [fc,0,...,0] = -^x i fc 

i=i 

and normalized elementary symmetric polynomials 



£ fc = ^_..,l,0,...,0] = [ n \ x n 



Note that P = E = 1. 

Lemma 3. For 1 < % < k, we have 

Pi-xP k+1 - PiP k e S and EiE k - E^E k+1 e S. 
For % — 1 and for % = k, this was shown by Fujisawa in [2]. 
Proof. We have 

Pi-lPk+l ~ PiP k — 

= [z-l,0,...,0]-[A; + l,0,...,0]-[z,0,...,0]-[fc,0,...,0] = 

= -[i + k,0,...,0) + ^—^[k + 1, % - 1, 0, . . . , 0] + 

1 n — 1 

[i + fc,0,...,0] [Ar,i,0,...,0] = 

n n 

72 — 1 

= -^([fc + i,i-i,o,...,o]-[M,o,...,o]). 

Since (fc, i, 0, . . . , 0) -< (k + 1, i — 1, 0, . . . , 0), the first statement follows 
by the previous lemma. Explicitly, we get 

P^P k+1 - P t P k = \{x x - x 2 f J2 4- i+k ~ 2 ~ j 



i %n 

j=i-l 

For the second statement, put /3( r ) = (2, . . . , 2, 1, . . . , 1, 0, . . . , 0). 

r i+k—2r n -i— k +r 



Then 
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For all < r < i — 1, we have /3( r ) -< /3( r +i), so [/3( r +i)] — \P(r)] is i n S 
by the previous lemma. It will suffice to find nonnegative constants a r 
such that 

i-l 

EiE k - Ei_iE k+ i = ([/?(r+i)] _ lfi{r)]) ■ 

r=0 

It is easy to see without calculation that such nonnegative constants 
exist, but we still do the calculation in order to get an explicit formula. 

Put a k = a_i = 0, then the coefficient of [/3m] will be a r _i — a r for 
all r. Therefore what we need to achieve is a r _i — a r = 

n\ ~ x fk\ fn-k\ f n \ ~ 1 fk + 1 \ fn - 1 - le 
i J \r J \ i — r J \i — lj \ r J \ i — 1 — r 
n\ 1 fk\ fn — 1 — k\ f n — k n + 1 — i k + 1 



i J \r J \ i — 1 — r J \ i — r i k + 1 — r y 

Examining the special cases r = and r = 1, we are led to conjecture 

n\~ 1 fk\ fn — 1 — k\k + l — i 



i J \r J \i — 1 — r J i 

An easy calculation shows that this indeed gives the correct a r _i — a r 
The statement follows; explicitly, 

1 i_1 

EiE k - E^iE k+1 = a r K {(x 1 - x 2 fx\ . . . x 2 r+2 x r+3 . . . x 2k - r ) ■ 



2 

r=0 



□ 



Theorem 4 (Power mean inequality and Maclaurin's inequality rewrit- 
ten as sums of squares). For p > q, we have P£ — P? G S and 

/•:/; •- /•:;; e s. 

Proof. We have 



pq _ pp _ pqpp-i _ pp — 

i=l k=q 

because the latter expression equals 

E p r ip i- x E {p?-i- q pr {k+1) Pk + i - p^ q pr k p k ) = 



i=l k=q 



= E p r p T x {pt-iPp - p r qp q ) = 



i=i 



E (^f-i^r^^r 1 - pr q pr p q) 



i=i 



= p^ -9 - i». 
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We have thus represented P£ — as an S'-linear combination of the 
polynomials Pi^\Pk+\ — PiPk (1 < i < 9 < k < p — 1). The first claim 
now follows from that of the previous lemma. We omit the proof of the 
second statement because is it essentially the same. □ 

Theorem 5 (Lyapunov's inequality and the generalized Maclaurin 
inequality rewritten as sums of squares). For p > q > r, we have 
Pypp~ q - PP' r G S and EP~ r - Ef r EP~ q G S. 

Proof. Only a slight modification of the previous proof is needed. We 
have 

q p-l 

pypp- q -p p q ~ r = E S^-i^+i-^)^-?^"^ 1 ^/^" 1 "'. 

i=r+l k=q 

because the latter expression equals 

q p-l 



i=r+l k=q 

E pr p i^ r { p f-i p v-pr q p q 



i=r+l 



~y y ^pP-<l pq-(i-l) pi-l-r _ pp-q pq-i pi-r^ 



i=r+l 



pq-r pp-q _ pp- 
p r q 



The first claim follows. The proof of the second statement is essentially 
the same. □ 

4. Minkowski's inequality 

We now come to our main result, which concerns Minkowski's in- 
equality (11.51) . In this case, we cannot get a polynomial inequality by 
simply raising both sides to some power. We also need to substitute 
Xi = and Y% = y" to get the 2n-variable polynomial inequality 

n / n n \ n 

P(x 1 ,...,x n ,y 1 ,...,y n ) :=n« + j/?)- 11^ + 11^ ^° 

i=l \i=l i=l / 

for Xi,Ui > 0. 

Theorem 6 (Minkowski's inequality rewritten as sum of squares). We 
have P G S (where S = 5*2 n since we are dealing with 2n variables). 

This answers a question raised by Andres Caicedo on his teaching 
blog [TJ. 
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Proof. We expand P and group terms according to the number of fac- 
tors x they contain. This gives 

/ f \ 

'n 



^ = E 



k=0 



e n€s,"- ; n* 1 

IC{l,...,n] iel j<£I V ' i=l 

V |/|=* / 




To facilitate notation, we think of the index set {1, . . . , n} as Z/nZ, the 
integers modulo n. It will suffice to prove that for all k G {0, . . . , n}, 
the polynomial in large parantheses is in S. That polynomial equals 

e f^En^n^-ii 

ICZ/nZ \ t=0 iel+t 00+t 
\I\=k 

= e fsiifn^nw) 11(11 n 

ICZ/nZ \ t=0 \iel+t j<£l+t ) t=0 \iel+t j0+t 
\I\=k 

For a fixed set / of indices, denote z t = j [ J £ Then ^ G 5*2 n - 
Note that S n contains the polynomial 

f(x 1: ...,X n ) = X l + ■■■ +X n _ Xl . . . Xn = 0, . . . , 0] - [1, 1, . . . , 1] 

n 

by Lemma [2J Therefore, S^n contains the polynomial 

n— 1 n— 1 



j n— 1 n— 1 

/(z ,...,^-i) = -$>r-n 



t=o t=o 

whence P G S. □ 
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